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DETAILED ACTION 

1 . This Office Action is taken in response to Applicant's Request for Continued 
Examination (RCE) filed on March 28, 2006 regarding application 10,672,975 filed on 
September 26, 2003. 

2. Claim 1 has been amended. 

Claims 1-30 are pending under consideration. 

3. Response to Amendments and Remarks 
Applicant's amendments and remarks have been fully and carefully considered. 
In response, a new ground of claim analysis based on a previously cited (refer to 

"Notice of References Cited" mailed on 10/12/2005), but not relied on, reference 
(Hicken et al., US 6,092,149) has been embarked. Refer to the corresponding sections 
of the claim analysis for details. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 1-30 are rejected under 35 U.S.C. 102(b) as being anticipated by Hicken 
etal. (US 6,092,149). 

As to claim 1, Hicken et al. disclose a prefetch controller [Disk Drive Cache 
System using a Dynamic priority Sequential Stream of Data Segments Continuously 
Adapted according to Prefetched Sequential, Random and Repeating Types of 
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Accesses (title)] for controlling retrieval of data from a data storage device [the 
MEDIA storage, figure 1 A, 40] in response to a current host command received 
from a host device [Host Computer, figure 1A, 50; figure 16B shows the flowchart in 
which a first and a second commands are received from the host computer], the 
prefetch controller comprising: 

a sequential read detector [figure 16B shows the flowchart of a sequential read 
detector in which a first and a second commands are received from the host computer, 
and a decision is made regarding if the first and the second commands constitute a 
sequential access based on the address of the required data (figure 16B, step 1 146); 
when a sequential read stream is recognized , a different caching system path is used 
to process the commands in that stream (column 1 1 , lines 55-60)] configured to 
generate a new sequential read indication for the current host command if the 
current host command and a previously received host command specify read 
operations that are non-sequential [figure 16B shows the flowchart of a sequential 
read detector in which a first and a second commands are received from the host 
computer, and a decision is made regarding if the first and the second commands 
constitute a sequential access based on the address of the required data (figure 16B, 
step 1 146); step 1 150 indicates that it is non-sequential]; and 
a transfer length generator [For every read command the invention determines how 
much data to prefetch after the requested data is retrieved (column 10, lines 62-67); 
the transferred data comprises the " requested data " and the " prefetched data " as 
shown in figure 1 F, and the transfer length value is the sum of the length of the 
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requested data and the length of the prefetched data] configured to provide a first 
transfer length value to the data storage device if the new sequential read 
indication is generated for the current host command, and provide a second 
transfer length value to the data storage device if the new sequential read 
indication is not generated for the current host command [When the adaptive 
prefetching is enabled and Mode Page 8, as described below, Min and Max Prefetch 
are OxFFFF, the min and max prefetch are adaptively determined based on the way 
data is accessing in this segment. If this cache access is a sequential stream , both 
min and max prefetch are be set to the number of blocks in a segment to fill a 
segment's worth of data. Jhe system then discards requested data for this command 
once the data has been transferred. If this cache access is a repetitive type of access , 
the min is set to the blockCount of the command and the max is the number of blocks 
in a segment less the blockCount of the command in order to keep the requested data 
for possible repeated access in subsequent commands. The default values are zero 
for the min and blocks per segment for the max; this allows the prefetch to be 
interrupted as soon as a seek can be started for a new command, but fills the segment 
with new data if the prefetch is not interrupted (column 10, lines 62-67; column 11, 
lines 1 -1 3); Figure 1 G illustrates various types of accesses, including the sequential 
access (158), skip ahead access (166, 170 and 172), new (174 and 176), and repeated 
access (164 and 168); detailed description of each type of access is provided in 
column 9, lines 46-67 and column 10, lines 1-13. Note that only access type 158 is 
sequential and all the other types are non-seauentiall : and wherein the first transfer 
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length value is determined by adding a prefetch value to a transfer length value 
specified in the current host command [For every read command the invention 
determines how much data to prefetch after the requested data is retrieved (column 10, 
lines 62-67); the transferred data comprises the " requested data " and the " prefetched 
data " as shown in figure 1F, and the transfer length value is the sum of the length of 
the requested data and the length of the prefetched data]. 

As to claim 2, Hicken et al. teach that the first transfer length value is larger 
than the second transfer length value [the value of the first transfer length and the 
second transfer length depends on the length of the " requested data " and the 
" prefetched data " as shown in figure 1 F, and the transfer length value is the sum of the 
length of the requested data and the length of the prefetched data; assuming that the 
length of the requested data being the same for both the first and the second 
commands, the length of the first transfer and the second transfer would depend on the 
length of the prefetched data; the length of the prefetched data depends on 
theparameters of minimum and maximum prefetch values that are dynamically and 
adaptively determined as shown in figures 8E and 8B, which may result in that the first 
transfer length value being larger than the second transfer length value]. 

As to claim 3, Hicken et al. teach that the sequential read detector comprises: 
operation compare logic configured to compare an operation specified in the 
current host command to an operation specified in the previously received host 
command, and generate a first indication for the current host command if the 
compared operations are both read operations [command manager, figure 1B, 302; 



Application/Control Number: 1 0/672,975 Page 6 

Art Unit: 2186 

receive and decode command, figure 2A, 318; when a sequential read stream is 
recognized, a different caching system path is used to process the commands in that 
stream ... (column 11, lines 55-60); When sequential write commands are received ... 
(column 11, lines 65-67)]. 

As to claim 4, Hicken et al. teach that the sequential read detector further 
comprises: 

address compare logic configured to compare a first address associated with 
the current host command to a second address associated with the previously 
received host command, and generate a second indication for the current host 
command if the compared addresses are indicative of sequential operations 

[figure 16B shows the flowchart of a sequential read detector in which a first and a 
second commands are received from the host computer, and a decision is made 
regarding if the first and the second commands constitute a sequential access based 
on the address of the required data (figure 16B, step 1 146); when a sequential read 
stream is recognized, a different caching system path is used to process the 
commands in that stream (column 11, lines 55-60)]. 

As to claim 5, Hicken et al. teach that the sequential read detector further 
comprises: a sequential read indication generator configured to generate the 
new sequential read indication if the first and the second indications are not 
generated for the current host command [figure 16B shows the flowchart of a 
sequential read detector in which a first and a second commands are received from the 
host computer, and a decision is made regarding if the first and the second commands 
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constitute a sequential access based on the address of the required data (figure 16B, 
step 1 146); when a sequential read stream is recognized , a different caching system 
path is used to process the commands in that stream (column 1 1 , lines 55-60)]. 

As to claim 6, Hicken et al. teach that the sequential read detector comprises: 
a plurality of registers [Tables 1,2 and 4 show a plurality of registers indicating the 
type of access; set up registers, figure 2C, step 222] for storing an opcode specified 
in the current host command [needs at least to determine whether this is a "read" or 
"write" operation], an opcode specified in the previous host command [figure 16B 
shows the flowchart of a sequential read detector in which a first and a second 
commands are received from the host computer, and a decision is made regarding if 
the first and the second commands constitute a sequential access based on the 
address of the required data (figure 16B, step 1 146); when a sequential read stream is 
recognized, a different caching system path is used to process the commands in that 
stream (column 1 1 , lines 55-60)], a start address associated with the current host 
command [the Logical Block Address (LBA), figure 1D, 180; "is the first logical block 
address of the data requested in the second command equal to the first logical block 
address of the data in the prefetch for the first command?", figure 16B, step 1 146], and 
an end address associated with the previous host command [the Logical Block 
Address (LBA), figure 1D, 180; "is the first logical block address of the data requested 
in the second command equal to the first logical block address of the data in the 
prefetch for the first command ?", figure 16B, step 1146]. 



Application/Control Number: 10/672,975 Page 8 

Art Unit: 2186 

As to claim 7, Hicken et al. teach that the sequential read detector further 
comprises: 

opcode compare logic for comparing the stored opcodes [needs at least to 
determine whether this is a "read" or "write" operation]; 

address increment logic for incrementing the stored end address, thereby 
generating an incremented end address [address manipulation logics in place to 
support the determination of the various types of access shown in figure 1G including 
the sequential access (158), skip ahead access (166, 170 and 172), new (174 and 
176), and repeated access (164 and 168), as the determination of access type is 
based on the beginning and ending addresses of the requested data compared to the 
beginning and ending addresses of the cached data as illustrated in figure 1G; figure 
1D shows the LBA, OFFSET, PF LBA and END PF LBA address associated with the 
cache memory structure]; and 

address compare logic for comparing the stored start address and the 
incremented end address [address manipulation logics in place to support the 
determination of the various types of access shown in figure 1G including the 
sequential access (158), skip ahead access (166, 170 and 172), new (174 and 176), 
and repeated access (164 and 168), as the determination of access type is based on 
the beginning and ending addresses of the requested data compared to the beginning 
and ending addresses of the cached data as illustrated in figure 1G; figure 1D shows 
the LBA, OFFSET, PF LBA and END PF LBA address associated with the cache 
memory structure]. 



Application/Control Number: 10/672,975 Page 9 

Art Unit: 2186 

As to claim 8, Hicken et al. teach that the sequential read detector further 
comprises: 

a sequential read indication generator configured to generate the new sequential 
read indication based on outputs of the opcode compare logic and the address 
compare logic [figure 16B shows the flowchart of a sequential read detector in which 
a first and a second commands are received from the host computer, and a decision is 
made regarding if the first and the second commands constitute a sequential access 
based on the address of the required data (figure 16B, step 1 146); when a sequential 
read stream is recognized, a different caching system path is used to process the 
commands in that stream (column 1 1 , lines 55-60)]. 

As to claim 9, Hicken et al. teach that the transfer length generator 
comprises: 

a first register for storing the prefetch value [When the adaptive prefetching is 
enabled and Mode Page 8, as described below, Min and Max Prefetch are OxFFFF, the 
min and max prefetch are adaptively determined based on the way data is accessing in 
this segment (column 10, lines 62-67; column 11, lines 1-13); For every read command 
the invention determines how much data to prefetch after the requested data is 
retrieved (column 10, lines 62-67); note that the min and max prefetch represents two 
registers specifying the prefetch values]; 

a second register for storing a zero value [The default values are zero for the min 
and blocks per segment for the max; this allows the prefetch to be interrupted as soon 
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as a seek can be started for a new command, but fills the segment with new data if the 
prefetch is not interrupted (column 1 1 , lines 9-13)]; and 
a multiplexer coupled to the first and the second registers, the multiplexer 
responsive to the new sequential read indication for selectively outputting the 
prefetch value or the zero value [For every read command the invention determines 
how much data to prefetch after the requested data is retrieved (column 10, lines 62- 
67); When the adaptive prefetching is enabled and Mode Page 8, as described below, 
Min and Max Prefetch are OxFFFF, the min and max prefetch are adaptively 
determined based on the way data is accessing in this segment. If this cache access 
is a sequential stream , both min and max prefetch are be set to the number of blocks in 
a segment to fill a segment's worth of data. The system then discards requested data 
for this command once the data has been transferred. If this cache access is a 
repetitive type of access , the min is set to the blockCount of the command and the max 
is the number of blocks in a segment less the blockCount of the command in order to 
keep the requested data for possible repeated access in subsequent commands. The 
default values are zero for the min and blocks per segment for the max; this allows the 
prefetch to be interrupted as soon as a seek can be started for a new command, but 
fills the segment with new data if the prefetch is not interrupted (column 10, lines 62- 
67; column 11, lines 1-13); Figure 1G illustrates various types of accesses, including 
the sequential access (158), skip ahead access (166, 170 and 172), new (174 and 
176), and repeated access (164 and 168); detailed description of each type of access 
is provided in column 9, lines 46-67 and column 10, lines 1-13. Note that only access 
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type 158 is sequential and all the other types are non-sequential : figure 8E shows the 
flowchart of determining the access type and figure 8B shows the flowchart of deciding 
the prefetch length depending on the access type]. 

As to claim 10, Hicken et al. teach that the transfer length generator further 
comprises: 

a third register for storing the transfer length value specified in the current host 
command [the transferred data comprises the " requested data " and the " prefetched 
data " as shown in figure 1F, and the transfer length value is the sum of the length of 
the requested data and the length of the prefetched data; figure 1 D shows the storage 
of the parameter "BLOCK COUNT"]. 

As to claim 1 1 , Hicken et al. teach that the transfer length generator further 
comprises: 

an adder for adding the value stored in the third register and the value output by 
the multiplexer the transferred data comprises the " requested data " and the " 
" prefetched data " as shown in figure 1 F, and the transfer length value is the sum of the 
length of the requested data and the length of the prefetched data; address 
manipulation logics in place to support the determination of the various types of access 
shown in figure 1G including the sequential access (158), skip ahead access (166, 170 
and 172), new (174 and 176), and repeated access (164 and 168), as the 
determination of access type is based on the beginning and ending addresses of the 
requested data compared to the beginning and ending addresses of the cached data 
as illustrated in figure 1G; figure 1D shows the LBA, OFFSET, PF LBA and END PF 
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LBA address associated with the cache memory structure; figure 1D shows the 
equation of "ADDRESS OF LBA = (ADDR OF SEG) + (OFFSET * SECTOR SIZE)"]. 

As to claim 12, refer to "As to claim 1" presented earlier in this Office Action. 

As to claims 13-14, Hicken et al. teach buffering the data [figure 1E shows the 
buffer] received from the storage device and outputting the buffered data to the 
host [figure 1F shows how the requested data and the prefetch data is arranged in the 
buffer; figure 1G shows how data may be buffered depending on the access type]. 

As to claim 15, refer to "As to claim 3" and "As to claim 4." 

As to claim 16, refer to "As to claim 9" and "As to claim 1 1 ." 

As to claim 17, refer to "As to claim 1" presented earlier in this Office Action. 

As to claim 18, refer to "As to claim 15." 

As to claim 1 9, refer to "As to claim 9" and "As to claim 1 1 

As to claim 20, refer to "As to claim 1," "As to claim 12," and "As to claim 17." 

As to claim 21 , refer to "As to claim 2." 

As to claim 22, refer to "As to claim 3." 

As to claim 23, refer to "As to claim 4." 

As to claim 24, refer to "As to claim 5." 

As to claim 25, Hicken et al. teach that the computer-readable medium of 
claim 20, wherein the method further comprises: 

storing an opcode specified in the current host command, an opcode specified 
in the previous host command, a start address associated with the current host 
command, and an end address associated with the previous host command 
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[figure 16B shows the flowchart of a sequential read detector in which a first and a 
second commands are received from the host computer, and a decision is made 
regarding if the first and the second commands constitute a sequential access based 
on the address of the required data (figure 16B, step 1 146); when a sequential read 
stream is recognized, a different caching system path is used to process the 
commands in that stream (column 1 1 , lines 55-60)]. 

As to claim 26, refer to "As to claim 9" and "As to claim 1 1 ." 

As to claim 27, refer to "As to claim 9" and "As to claim 1 1 ." 

As to claim 28, refer to "As to claim 9." 

As to claim 29, refer to "As to claim 10." 

As to claim 30, refer to "As to claim 1 1 ." 
6. Related Prior Art 

The following list of prior art is considered to be pertinent to applicant's invention, 
but not relied upon for claim analysis conducted above. 

■ Greiner et al., (US 6,216,208), "Prefetch Queue Responsive to Read Request 

Sequences." 

■ Kanai et al., (US 6,341,335), "Information Processing System for Read Ahead 

Buffer memory Equipped with Register and Memory Controller." 

■ Kaneko et al., (US 6,427,184), "Disk Drive with Prefetch and Writeback Algorithm 
for Sequential and Nearly Sequential Input/Output Streams." 

■ Bates, Jr. et al., (US 6,253,289), "Maximizing Sequential Read Streams While 

Minimizing the Impact of Cache and Other Applications." 
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■ Desai et al., (US 6,789,171), "Computer System Implementing a Multi-threaded 

Stride Prediction Read Ahead Algorithm." 

■ Yu et al., (US 6,606,717), "Cache Control method and System for Mixed 

Streaming and Non-Streaming data." 

■ Henry et al., (US 6,917,990), "Method and Structure for Read Prefetch in a 

Storage Complex Architecture." 

Conclusion 

7. Claims 1-30 are rejected as explained above. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sheng-Jen Tsai whose telephone number is 571-272- 
4244. The examiner can normally be reached on 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on 571-272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Sheng-Jen Tsai 
Examiner 
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